Multi-Objective Distributed Constraint Optimization using Semi-Rings
نویسندگان
چکیده
منابع مشابه
Multi-objective Distributed Constraint Optimization Using Semi-rings
In this paper, we extend the Support Based Distributed Optimization (SBDO) algorithm to support problems which do not have a total pre-order over the set of solutions. This is the case in common real life problems that have multiple objective functions. In particular, decision support problems. These disparate objectives are not well supported by existing Distributed Constraint Optimization Pro...
متن کاملLp-Norm based algorithm for multi-objective distributed constraint optimization
In this paper, we develop a novel algorithm which finds a subset of Pareto front of a Multi-Objective Distributed Constraint Optimization Problem. This algorithm utilizes the Lp-norm method, pseudo-tree, and Dynamic Programming technique. Furthermore, we show that this Lp-norm based algorithm can only guarantee to find a Pareto optimal solution, when we employ L1-norm (Manhattan norm).
متن کاملConstraint Approach to Multi-Objective Optimization
In many practical situations, we would like to maximize (or minimize) several different criteria, and it is not clear how much weight to assign to each of these criteria. Such situations are ubiquitous and thus, it is important to be able to solve the corresponding multi-objective optimization problems. There exist many heuristic methods for solving such problems. In this paper, we reformulate ...
متن کاملMulti-Objective Constraint Optimization with Tradeoffs
In this paper, we consider the extension of multi-objective constraint optimization algorithms to the case where there are additional tradeoffs, reducing the number of optimal solutions. We focus especially on branch-and-bound algorithms which use a mini-buckets algorithm for generating the upper bound at each node (in the context of maximizing values of objectives). Since the main bottleneck o...
متن کاملDistributed Multi-objective Multidisciplinary Design Optimization Algorithms
This work proposes multi-agent systems setting for concurrent engineering system design optimization and gradually paves the way towards examining graph theoretic constructs in the context of multidisciplinary design optimization problem. This paper adapts a cooridination strategy based on the well-known nearest neighbor rule and corresponding distributed constrained optimization method. The fl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Scalable Computing: Practice and Experience
سال: 2016
ISSN: 1895-1767
DOI: 10.12694/scpe.v16i4.1130